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for mailing prior to 1992 (Corvallis) meeting 
Summary of earlier meetings k problem sets with old (pre 1984) k new numbering. 


1967 Berkeley 

1968 Berkeley 

1970 Tucson 

1971 Asilomar 

1973 Los Angeles 

73:01-73:16 

1975 Asilomar 

75:01-75:23 

1976 San Diego 

1-65 i.e., 

1977 Los Angeles 

101-148 i.e., 

1978 Santa Barbara 

151-187 i.e., 

1979 Asilomar 

201-231 i.e., 

1980 Tucson 

251-268 i.e., 

1981 Santa Barbara 

301-328 i.e., 

1982 San Diego 

351-375 i.e., 

1983 Asilomar 

401-418 i.e., 

1984 Asilomar 

84:01-84:27 

1986 Tucson 

86:01-86:31 

1988 Las Vegas 

88:01-88:22 

1990 Asilomar 

1992 Corvallis 

90:01-90:19 


1969 Asilomar 

1972 Claremont 

72:01-72:05 

1974 Los Angeles 

74:01-74:08 

76:01-76:65 

77:01-77:48 

78:01-78:37 

79:01-79:31 

80:01-80:18 

81:01-81:28 

82:01-82:25 

83:01-83:18 

1985 Asilomar 

85:01-85:23 

1987 Asilomar 

87:01-87:15 

1989 Asilomar 

89:01-89:32 

1991 Asilomar (present set) 91:01- 


[With comments on earlier problems: 

76:15, 76:44, 86:18, 87:02, 88:09, 88:12, 89:20, 90:07, 90:10, 90:17, 90:18, 90:20.] 

UPINT = Richard K. Guy, Unsolved Problems in Number Theory, Springer, 1981. Second 
edition going to press any minute now. 

COMMENTS ON ANY PROBLEM WELCOME AT ANY TIME 

Department of Mathematics and Statistics, 
The University of Calgary, 

Calgary, Alberta, Canada, T2N 1N4. 

92-08-20. 
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Request for copies of correspondence 

Dr. Robin Rider at the Bancroft Library on the University of California Berkeley campus 
has stated that any correspondence that you may have had with D. H. Lehmer would be most 
welcome at the Bancroft Library. As you may know, Dick Lehmer’s papers and journals are to 
be archived there, and they welcome copies of his correspondence, or the originals if you don’t 
plan to keep them. Please send such material to 

Dr. Robin Rider, 

Bancroft Library, 

University of California, 

Berkeley CA 94720, U.S.A. 

John Brillhart supplies a list of Dick Lehmer’s students: 

Donald Marvin Adelman, Some arithmetic properties of sequences of integers satisfying linear 
recursion sequences, June 1947. 

Henry Ludwig Alder, The existence and nonexistence of certain identities in the theory of 
partitions, June 1947. 

Tom Mike Apostol, A study of Dedekind sums and their generalizations, September 1948. 

Jayanthi Chidambaraswamy, Divisibility properties of certain factorials, June 1964. 

John Brillhart, On the Euler and Bernoulli polynomials, March 1967. 

David Friedman, Cubic character sums and congruences, June 1967. 

Ronald Lewis Graham, On finite sums of rational numbers, September 1962. 

James Brown Herreschoff, A theorem on character sums, December 1968. 

Nand Kishore, Arithmetical properties of Bessel functions, September 1961. 

William Haddock Simons, Modular functions of stufe 2, September 1947. 

David Breyer Singmaster, On means of differences of consecutive integers relatively prime 
to m, December 1966. 

Robert Samuel Spira, Sums of two squares and Bramahgupta’s formula, September 1962. 

Harold Mead Stark, On the tenth complex quadratic field with class number one, June 1964. 

Richard P. Stauduhar, The automatic determination of Galois groups, September 1969. 

Donald Dines Wall, Normal numbers, September 1949. 

Peter Jay Weinberger, Proof of a conjecture of Gauss on class number two, September 1969. 

Mark Brimhall Wells, Simplification of normal form expressions for Boolean functions of many 
variables, June 1961. 

Jonathan David Young, Application of linear programming to the numerical solution of linear 
differential equations, June 1962. 

Alan Zame, On the distribution of the fractional parts of certain sequences, September 1965. 
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Preprints of 

J. Buhler, H. W. Lenstra &; C. Pomerance, Factoring integers with the number field sieve. 
The sign up sheet at Asilomar was lost. Interested persons may write to 


Carl Pomerance, 

Department of Mathematics, 

Boyd Graduate Studies Research Centre, 
Franklin College of Arts and Sciences, 
The University of Georgia, 

Athens GA 30602, U.S.A. 


COMMENTS ON EARLIER PROBLEMS 

76:15 (Hugh Edgar) For primes p and q , and h an integer, how many solutions (m, n) does 
p m - q n = 2 h have? At most one? Only finitely many? Examples are 3 2 - 2 3 = 2°; 5 3 - ll 2 = 2 2, 
5 2 — 3 2 = 2 4 . 

Reese Scott’s paper “On the equations p x - q* = c and \p x - q y \ = c” has,been accepted for 
publication by J. Number Theory. He proves that, except in a few given cases, there is at most 
one solution to p x — q y = c with the parity of y fixed. In fact \p x — q y \ = c has 3 solutions only 
for the choices (p,q,c) = (2,3,1), (2,3,5), (2,5,3). See also 91:09 below. 

76:44 (Carl Pomerance) For n = 210, n- pis prime for all p with n/2 < p < n. Are there any 
larger n with this property? 

No! Jean-Marc Deshouillers, Andrew Granville, W. Narkiewicz & Carl Pomerance, An upper 
bound in Goldbach’s problem (preprint) used explicit sieve estimates and explicit versions of 
Bertrand’s postulate in arithmetic progressions. 

86:18 (P. Erdos, C. B. Lacampagne & J. L. Selfridge) Define the deficiency of the binomial 
coefficient ("+*), k < n, as the number of i for which 6,- = 1, where n + i = a i b 1 , 1 < i < k, the 
prime factors of 6, are greater than k, and n a, = A;! 


(s 4 )’ (lo)’ (l?) and ( 2 14 9 ) have deficiency 2; 

(10)’ (10) and fie 1 ) taveMc ” cy3; 


(Z) 


has deficiency 4; and 


© 


has deficiency 9. 


Are there others with deficiency greater than 1? Only finitely many? Are there infinitely many 
with deficiency 1? 
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Remark: Additional deficient binomial coefficients include 


/5179\ /8113\ /8114\ /96022\ 

\ 27 ) ’ V 28 J ’ V 28 J ’ V 42 ) ’ 

each of deficiency 2, and 

/2105\ /lll9\ ( 6459\ 

V 25 A U?/’ V 33 A 

each of deficiency 3. These are the only binomial coefficients with k + n < k 3 and k < 101 which 
have deficiencies. Compare 91:03 below. 

87:02 (Alvan Beall k Bob Morris, via Blair Kelly) Computer experiments suggest that rows 1, 
2, 3, 4, 5, 9, 14, 17, 18, 20, 21, 35 k 41 of Pascal’s triangle, and no others, consist entirely of 
numbers representable as the sum of three squares. Is that true? 

Yes. Andrew Granville k Zhu Yiliang, Representing binomial coefficients as sums of squares, 
Amer. Math. Monthly , 97(1990) 486-493; MR 92b:11009. 


88:09 (Brian Conrey) Let P(z) be a polynomial with real non-negative coefficients and P(0) ^ 0. 
Then P has no real positive zeros. Let ( be a complex zero of P such that | arg£| is minimal, 
where —7r < arg < 7r. Define 

F(z)= m 

l() (z-O(z-C) 


where £ is the complex conjugate of £. Then Pi(z) has real coefficients: are they all non-negative? 
Remark: The exact reference to the affirmative solution is: 


Roger W. Barnard, W. Dayawansa, K. Pearce k David A. Weinberg, Polynomials with nonneg¬ 
ative coefficients, Proc. Amer. Math. Soc., 113(1991) 77-85. 


88:12 Replace by 91:19 below. 

89:20 (Hugh Edgar) Characterize those positive integers n for which 

a + (3 + 7 = a/?7 = 1 

is solvable in J^[C, n \. 

Remarks. In connexion with the “Solution” Hugh Edgar apologizes that in reporting on Bill 
McCallum’s clever triple, which has the “ESP” (equal sum k product) property, he didn’t point 
out that the ESP was not = 1, so that the solution was in fact to a slightly different problem. 
See 91:10 below. 


90:07 (Internet via Bob Silverman) Consider the set of areas of integer-sided right triangles, 
ab(a 2 - 6 2 ), a > b > 0, arranged in increasing order Ai = 6, A 2 = 24, ... , A 9 = A 10 = 210, .... 
Is n~ 2 A n bounded? 
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Solution: (Andrew Granville) The number of pairs of integers a > 6 > 0 with ab(a 2 - b 2 ) < n 2 
is 

Cn + 0(n 2 ' 3 ) where C= - P = 

2 J i y/u 3 — U 

Proof: Let d = a — b > 1. Evidently 


bd(d + 6)(d + 26) = a6(a 2 - 6 2 ) < n 2 
so that 6 < n 2 / 3 . So we wish to find 


E + o(i)} 

l<i< [n 2 / 3 J 

where x b is the positive real root of bx(x + b)(x + 26) = n 2 . Now 


E 

l<i<Ln 2/ 3J 



(x b+1 - X b ) 



x b db + 0{x x ) 
bt h db + 0(n 2/3 ) 


where x b = bt b so that t = t b satisfies t(t + l)(f + 2) = n 2 6~ 4 

Now d{t(t + l)(f + 2)} = —An 2 b~ 5 db = + 1 )(t + 2)} 3 / 2 6 db. Therefore 


f 


bt b db — 


-f 

* Jb =1 


b=n 2 ' 3 


rf{f(t+ l)(t + 2)} 
'(*(t + l)(( + 2)) 3 / 2 


■4 


>/^+!)(< + 2 ) J 


b=n 3 ' 3 


7 

Jb =i 


i=n 2/3 




>/f(* + i)(f + 2) j 

Now if 6 = 1 then t = n 2 / 3 + 0(1) and if 6 = n 2 / 3 then t = Jn- 2 / 3 {l + 0(n" 2 / 3 )}. Therefore 


/■n 2/3 f . n 2/ 


+ 0 ( 1 ) 


dt 


- 2 /3 + 0(n~*/3) \/f(f + l)(f + 2) J 

and the result follows from combining the above results and taking t + 1 = u in the integral. 
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90:10 (Richard McIntosh) For x and y in [0,1], let L satisfy 


1. L(x) + L(1 - x) = L(l), 

2. Hz) + L{y) = L(xy) + i(^) + 

Is it true that L(/3) — L(/3 3 ) = where f3 = \(\J^ + 2\/5 — 1) is a root of (5 4 + 2(3 3 — ft — 1 ? 
1 . and 2. are satisfied by the Rogers T-function 

L(x ) = + ^lna;ln(l - x), L( 1) = y, T(0) = 0 

Remark: For this function L(fi) - L(/3 3 ) and 7 t 2 /30 agree to over 100 decimal places. McIntosh 
later proved the identity. 

90:17 (Bob Silverman) Find an upper bound, in terms of n and k, for the number of doubly 
stochastic n X n matrices with k distinct entries. The entries are to be rationals in [0,1], and 
are to include both 0 and 1. Also, for a given n, find the set of k numbers which achieves the 
maximum. 

Remark: You can make more doubly stochastic matrices from {0, |, 1} thah from {0,a, 1} for 
any a ^ |, but it is not known how many such n x n matrices can be made from { 0 , |, 1 }. 

Solution: Jeff Lagarias lets 5(a) denote the number ofnxn doubly stochastic matrices having 
all entries either 0 or drawn from a = {a 1? ... ,a r } 5 where all a,- > 0. He also lets S n (r ) denote 
the maximum of 5(a) over all sets a of cardinality r and proves that 

(r + l) n2 > 5 n (r) > (r-f i) n2 -°( n3/2lnn ) 

as n oo. He notes that the set a which achieves the maximum, changes with n. 

For even n Andrew Odlyzko obtains the better lower bound 

(r + l)" 2 -° (nlnn) 

by considering a= { 0 ,^,~,.. 7 } and the set Tofnx (n/ 2 ) matrices from a, all of whose 
column sums are 1. By the multinomial theorem, there are 

( r + l)n 2 /2-0(nlnn) (*) 

of them, since each column can be chosen independently of the others. Since each row sum must 
be in { 0 , , 1 }, there are 2 n /2 + 1 possible row sums, and so for some set of row sums r u 

..., r n , the set V of matrices of T with those row sums has cardinality at least of the form (*). 
But now to each matrix in V associate the matrix in V', obtained by replacing, in matrices of V, 
each 0 by 2/n, each 2 /rn by 2/n - 2 /rn, etc. This gives the desired bound. 
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[90:18] The Remark: of Basil Gordon, printed at this point in the 1990 problems set, did not 
concern 90:18, but applied to the previously unnumbered problem: 

90:20 (W. Narkiewicz via Hugh Edgar) Given two algebraic number fields K and A, does the 
coincidence of their Dedekind zeta functions, Qx — C,Li imply that A and A also share the same 
number of ideal classes? 

about which Daniel C. Mayer writes: 

Denote by C K and C L the ideal class groups of K and A. If ( K = ( L and K is isomorphic 
(conjugate) to A, then, of course, C K and C L are also isomorphic. Hence it remains to investigate 
so-called arithmetically equivalent fields, i.e. non-isomorphic fields K and A with £ K = ( L . 

The actual existence of a pair of such fields, both of degree 180 over the rationals, with 
common normal field N having S 6 as Galois group Gal(iV/Q) (and thus of degree 720) was first 
established in section 3 of 

!• Fritz Gafimann, Bemerkungen zur vorstehenden Arbeit von Hurwitz, Math. Z 25(1926) 
665-675. 

This result of Gafimann is also discussed in §25 of 

2 . Helmut Hasse, Bericht fiber neuere Untersuchengen und Probleme aus der Theorie der alge- 
braischen Zahlkorper, Teil II: Reziprozitatsgesetz, Jber. DMV ( 1930) 1-204 

and in Exercises 6.3 and 6.4 of D 

3. J. W. S. Cassels & A. Frohlich, Algebraic Number Theory, Proc. Brighton Conf., Academic 
Press, 1967. 

More convenient examples of arithmetically equivalent fields of degree only 7 over Q, and 
important characterizations have been provided in 

4. Robert Perlis, On the equation ( K (s) = Cx\(s), J. Number Theory , 9(1977) 342-360, 
where he 

(a) shows that there are no arithmetically equivalent fields of degree < 6 over Q, 

(b) constructs two infinite families of arithmetically equivalent couples, one with the aid of 
the cohomology of split group extensions, the other by means of permutation representations, 

(c) shows that ( K = ( L implies the coincidence of the degree over Q, discriminants, ramified 
primes, number of real and complex archimedean valuations, normal closure, and normal core of 
K and A, 

(d) proves that ( K = ( L if and only if for all non-ramified primes the decomposition (i.e., the 
collection of degrees of the factors) is the same in K and A. 

5. Robert Perlis, A remark about zeta-functions of number fields of prime degree, J. reine angew. 
Math., 293/294(1977) 435-436, 
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6. Robert Perlis, On the class numbers of arithmetically equivalent fields, J. Number Theory , 
10(1978) 489-509, 

where it is shown that 

(e) £ k — Cl if and only if the permutation representations of the group Gal(A|£)) of the 
common normal field N of K and L induced by the unit representations of Gdl(N\K) and 
Gal(iV|Z/) are isomorphic linear representations, 

(f) ( K = £jr implies that #C K • R K = • Rl ( Rk , Rl are the regulators), and, moreover, 

even SylpC^ ~ SylpCjt (Sylow subgroups) for all primes p which do not divide a certain invariant 
divisible at most by prime factors of the degree [N : K] (= [N : L]). 

A generalization of arithmetical equivalence for relative extensions K and L over an arbi¬ 
trary ground field k (not necessarily k = Q) has been developed in 

7. Norbert Klingen, Zahlkorper mit gleicher Primzerlegung, Habilitationsschrift, Univ. Koln, J. 
reine angew. Math., 299/300(1977) 342-384. 
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PROBLEMS PROPOSED 91-12-19 k 22 


91:01 (Paul Erdos) Let 1 < < a 2 < ... < a k < n, k > cn. Is it true that if n > n 0 (c), there 

are always three a, which have pairwise the same least common multiple? More generally, are 
there r of the a { which have pairwise the same least common multiple? 

Pomerance asks: can one prove that there are three a, so that the least common multiple of 
every two has the same prime factors? 

Perhaps a related combinatorial problem asks: Let IS} = n, C S for 1 < * < t n . What is 
the smallest t n which ensures that there are three Ai which have pairwise the same union? 


91:02 (Paul Erdos) Is it true that if 1 < < a 2 < ... < a n+2 < 2n, then some a ; - is a sum 

of consecutive a,? In view of Pomerance’s negative solution below, Erdos asks for the least 
replacement for n + 2, and conjectures that this is of the form n + c for some c. 

Solution: (Carl Pomerance) We show that this is false for n = 2 k, where k is odd, k > 5. Indeed, 
suppose that (ui,..., a n+2 } is 


{fc - l,fc,fc+ 1, 


3k-1 3k + 1 
2 ’ 2 ' 


U {2 k, 2k + 1,..., 4k] \ {2k + 1, 3k, 


Note that the four numbers deleted are a 2 +a 3 , a 3 +a 4 , a 4 +a 5 and a 5 +a 6 . Also ai +a 2 +a 3 = a 4 +a 5 
and a 2 + a 3 + a 4 = a 5 + a 6 . Further, a 3 + a 4 + a 5 > 4k and a 1 + a 2 + a 3 + a 4 > 4k. Finally note 
that since k > 5, we have k + 1 < and < 2 k. 

Example: k = 5 {4,5,6,7,8,10,12,14,16,17,19,20}. 


91:03 (Paul Erdos, Carole Lacampagne k John Selfridge) Obtain a good lower bound for g(k), 
the least integer > k + 1 such that 



Is it true that for k > k 0 , g(k) > k 2 ? In fact, is it true that for k x > k 0 , g(k 1 ) > kf ? 

Remark: Compare 86:18 above. Deficient binomial coefficients must have n + k > g(k). Carole 
later wrote that Paul has proved that g(k) > ck 2 /\nk for k large, and that Andrew Granville 
thinks that he may be able to prove g(k) greater than any power of k for k sufficiently large. 


91:04 (Paul Erdos) Let a 4 < a 2 < ... < a* < n be a Sidon sequence, i.e., 
are distinct. Is it true that 


1 

In x 


E 


1 


di + dj 


0 


all the sums a, + aj 


as x —oo ? In fact perhaps 


E 


1 


di + dj 


< Ci lnln x. 


It is known that it can be > c 2 lnlnx. 
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91:05 (Paul Erdos) Let d l < a 2 < -.. < a k be a Sidon sequence (see 91:04). Can it be prolonged 
to a perfect difference set, i.e., 

ai < a 2 < ... < a k < ajfc+i < • • - < a P +i = p 1 2 + p + 1 

so that the differences a u - a„, 1 < u, v < p + 1, u / v, represent every nonzero residue mod 
p 2 + p + 1 exactly once? 

I could not even decide if it can be prolonged to 

ai < a 2 < ... < dk < a k+ i < • • • < a-n, < (1 + o(l))n 2 , 

i.e., if it can be made as dense as possible asymptotically. 

Is it true that for every € > 0 there is an infinite Sidon sequence a n < n 2+€ for n > n 0 (c) ? 
Renyi & I proved [see Halberstam & Roth, Sequences, Oxford, 1966, p. Ill, Theorem 2] that 
there is a sequence satisfying a n < n 2+c for which the number of solutions of a,- aj = t is < k. 
Also Ajtai, Komlos & Szemeredi proved that there is a Sidon sequence satisfying a n < cn 3 / In n. 

Let cii < a ,2 <...< a n be any sequence of integers. Is it true that it contains a Sidon 
subsequence n tl ,..., a tm with m = (1 + o(l))n* ? Komlos, Sulyork & Szemeredi proved this with 

m > C7i2. 

91:06 (Bruce Berndt via David Boyd) We define iterated powers by 

d u d\\ (L[ 2 \ • 

In his third notebook (p. 390 of vol. 2 of the Tata Institute’s facsimile edition), Ramanujan states 
(written upside down) 

“a^ 2 is convergent when 1 + In In a n < 

lfj_ 1 1 _1_ + 1 

2 \n 2 (nlnn) 2 (n Inn In Inn) 2 (n Inn In Inn In In Inn) 2 J’ 

divergent when 1 + lnln d n is greater than the righthand side with any 1 is replaced by 1 + c.” 


1. I can’t prove this. 

2. When does the series in { } stop? Presumably when the iterated logarithm becomes nega¬ 
tive? 

3. What is the meaning of the statement on divergence? Presumably the assumption is that 
> holds for all n when one “1” in a numerator is replaced by 1 + e. 
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Notes: It is well known that if a n = a, n > 1 , then we have convergence for e~ e < a < 

This has been generalized to real and then complex a n under same inequalities. See 

R. Arthur Knoebel, Exponentials reiterated, Amer. Math. Monthly , 66(1981) 235-252. 

and Berndt’s book, Ramanujan’s Notebooks, Part I, p. 77 for references. The result for complex 
a n is due to W. J. Thron in 1970. 

Observe that when a n = e 1/,e , 1 -f In In a n = 0. Thus, if Ramanujan’s result is true, it is an 
improvement on best results that are known. 

91:07 (Bruce Berndt via David Boyd) Let <f)(q) = L_ oo q " 2 , ip(q) = ]T ^_ 0 g n ( n + 1 )/ 2 . 
Ramanujan found that 

(~i)V n+1 . (-i)V- +2 ^ 

<^(? 3 ) ^v 1 + (-?) 3n+1 i + (-<z) 3n+ v 

^ 3 (g) = ! 3 f q 6n+1 _ q 6n+5 \ 

^(^ 3 ) ^ Vl- q 6n+1 1 - q 6n+5 J 

[See Berndt’s Ramanujan’s Notebooks, Part III, pp. 226-229 for proofs.] 

The right sides have obvious arithmetical interpretations in terms of divisbr functions. What 
is being counted on the left side? 

Note: The coefficient of q n in 4> 3 {q) is r 3 (n), the number of representations of n as a sum of 
three squares. The coefficient of q n in ip 3 (q) is the number of ways n can be represented as a sum 
of three triangular numbers, which, by Gaufi, is > 0. 

91:08 (Neville Robbins) Is 13 the largest prime p for which be = 1 mod p has no solutions with 
1 < 6 , c < p/2 ? 
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Solution: (Carl Pomerance) We shall show that this is indeed the case. What is needed is to 
show that for each prime p > 13, there are integers a, 6, c with ap + 1 = be and 1 < 6, c < p/2. 
We consider three ranges: 13 < p < 100, 100 < p < 400 and p > 400. 

Note that if (p+1)/2 is composite, so that it is mn for some m, n with 1 < m < n < (p-f1)/4, 
then p + 1 = (2m)n shows we are done for p, namely we let a = 1, b = 2m (< p/2 for p > 13), 
c = n. Thus in the range 13 < p < 100 we only have to worry about p = 37, 61, 73. But 
2.37 + l = 5 • 15, 3 • 61 + 1 = 8 • 23 and 2 • 73 + 1 = 7 • 21. This completes the first range. 

Let q be the least number for which q -f (p — 1). I claim that if p > 100, then 

2 <q< \J\- ( J ) 


Indeed, [4,5,6,7]=420, so that if p is in the second range, then not all of 4,5, 6 ,7 can divide 
p — 1 . Thus for these p, we have q < 7 < and (1) holds. Now assume p > 400. Note that 
then 



so that not all three of , \yj\\ ~ J - 2 can divide p - 1 . Thus ( 1 ) holds if p > 400. 

Assume now that p is either in the second or third range, so that (1) holds. Let a be the least 
positive solution to 


ap+ 1 = 0 mod q. ( 2 ) 

Then 1 < a < q - 2. That is, q -f p - 1 implies a ^ q - 1. Thus a + 1 < q, and by the minimality 
of 5 , we have (a -f l)|(p — 1). That is, 

ap+ 1 = 0 mod (a + 1) (3) 

holds. Let b = [a + 1, q]. From (2) and (3) there is some integer c with ap + 1 = be. Now by (1), 
1 < 2a + 2 < 6 < (a + l)g < q 2 < f. Also 

ap+l^ap+1 ^ap + p_p 
C 7 6 “ 2a+ 2 < 2a+ 2 “ 2 ’ 

so we are done. 
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91:09 (Reese Scott, via Hugh Edgar) Assume that p and q are given primes and c a given positive 
integer; can we show that if p x — q y = c has a solution with y even, then it has no solution with 
y odd? 

91:10 (Hugh Edgar) Characterize those primes p for which there exists a triple of units u u u 2 , 
u 3 in Z[C P + CjT 1 ] f° r which u x + u 2 + u 3 = u x u 2 u 3 . 

Remarks: “Yes” for p = 5, p = 13. What about p = 7 ? 

Hugh Edgar reports that the question has been solved by Tony Costa, The American University, 
Washington DC: 



is an ESP triple in %[( p + C P i- e -> the unit group of %[( p + *], whenever the prime p satisfies 

p > 5 and where c = 2 cos —. 

p 

91:11 (Gene Smith) It is known that there are triangles with rational sides and area (Heron 
triangles); are there tetrahedra with rational edges, face-areas and volume? 

Remark: This was asked as problem D22 of UPINT. A tentative draft for the second edition 
currently reads as follows (comments still very welcome): 

D22 Are there simplexes in any number of dimensions, all of whose contents (lengths, areas, 
volumes, hypervolumes) are rational? The answer is “yes” in two dimensions;“there are infinitely 
many Heron triangles with rational sides and area. An example is a triangle of sides 13, 14, 
15 which has area 84. The answer is also “yes” in three dimensions, but can all tetrahedra be 
approximated arbitrarily closely by such rational ones? 

John Leech notes that four copies of an acute-angled Heron triangle will fit together to form 
such a tetrahedron, provided that the volume is made rational, and this is not difficult. E.g., 
three pairs of opposite edges of lengths 148, 195, 203. Is there a smaller example? He also 
suggests examining references on p. 224 of Vol II of Dickson’s History : 

R. Giintsche, Sitzungsber. Berlin Math. Gesell, 6(1907) 38-53. 

R. Giintsche, Archiv Math. Phys.(Z), 11(1907) 371. 

E. Haentzschel, Sitzungsber. Berlin Math. Gesell., 12(1913) 101-108 k 17(1918) 37-39 (& cf. 14(1915) 

O. Schultz, Ueber Tetraeder mit rationalen Masszahlen der Kantenlangen und des Volumen Halle 
1914, 292 pp. 

Dickson appealed for a copy of this last. Did he ever get one? Does anyone know of a copy? 
Would they be willing to donate it, or offer it for sale, to the Strens Collection? 

Leech also notes that this problem is answered positively in three dimensions by solutions 
to Problem 3 in D18. This problem was published as Problem 930 in Crux Mathematicorum , 
10(1984) #3, p. 89, and the solution by the COPS (presumably an acronyn for the Carleton 
(Ottawa) Problem Solvers) is: 

Take a tetrahedron with a path of three mutually perpendicular edges, a = p 2 q 2 - r 2 s 2 , 
6 = 2 pqrs, c = p 2 r 2 - q 2 s 2 . Then a 2 -f 6 2 , b 2 + c 2 are squares and a 2 + b 2 + c 2 = ( p 4 + s 4 )(q 4 + r 4 ) 
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is a square if 

p 4 + s 4 = q 4 + r 4 . 

[John Leech notes “but not only if” and gives four casual examples, (l 4 -f 2 4 )(2 4 +13 4 ) = 697 2 ; 
(l 4 + 2 4 )(38 4 + 43 4 ) = 9673 2 ; (l 4 + 2 4 )(314 4 + 863 4 ) = 1275643 2 ; (l 4 + 3 4 )(9 4 + 437 4 ) = 1729298 2 , 
which imply further ones of type (2 4 + 13 4 )(38 4 + 43 4 ).] 

This equation was solved by Euler. The solution mentioned in D9 is 

p, q = x 7 + x°y 2 — 2x 3 y 4 ± 3 x 2 y 5 + xy 6 
r, s = x 6 y ± 3 x 5 y 2 - 2 x 4 y 3 + x 2 y 5 + y 7 

“but this is not in any sense complete”. The smallest solution of equal sums of pairs of fourth 
powers is x = 1, y = 2, p = 133, q — —59, r = 158, s = 134. 

Buchholz found that the only rational tetrahedron with edge lengths < 156 was that with 
edge lengths 117, 80, 53, 52, 51, 84, face areas 1800, 1890, 2016, 1170, and volume 18144. He also 
shows that a regular d-dimensional simplex with rational edge has rational d-dimensional volume 
just if d is of shape 4 k(k + 1) or 2 k 2 — 1. 

Ralph Heiner Buchholz, Perfect pyramids, Bull. Austral. Math. Soc., 45(1991) 353-368. 

Kevin L. Dove Sz John L. Sumner, Tetrahedra with integer edges and integer volume, Math. Mag., 
65(1992) 104-111. 

K. E. Kalyamanova, Rational tetrahedra (Russian), Izv. Vyssh. Uchebn. Zaved. Mat., 1990 73-75; 
MR 92b:11014. 

91:12 (Xingde Jia) If a x < a 2 < ... is a sequence of nonnegative integers with the property that 
all sums a,- -f a ; - + a k (i < j < k ) are distinct, is it true that 

#{a,- - aj | i > j , a { — aj < x} = 0(x 2/3 ) ? 

A more general question (with more summands) can be asked. 

91:13 (Kevin O’Bryant via Bart Goddard) D'(n ) is the least possible maximum difference be¬ 
tween (vertically or horizontally) adjacent entries when the numbers 1, 2, ...,n 2 are placed on 
an n X n chessboard. For example, 

7 11 14 16 

4 8 12 15 

2 5 9 13 

1 3 6 10 

generalizes to show that D'(n) < n and we believe that equality has been proved. [Can anyone 
supply a solution? or a reference?] For the corresponding problem on an n x (n — 1) board, 
establish equality in D(n) < n — 1. 
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91:14 (Hugo Sun) A magic square on a group G is an n x n matrix whose entries are distinct 
elements of the group G such that the product (or sum depending on the group operation) of 
each row, column and diagonal all equal the same group element. Thus, the usual magic square 
of order n is a magic square over the cyclic group of order n 2 if we use 0, 1, 2, .. n 2 - 1 instead 
of 1, 2, n 2 . 

Problem: Does there exist a magic square on a nonabelian group of order 16? ... of order n 2 ? 

Solution: (Peter Montgomery) A magic square for two nonabelian groups of order 16. Use 
quaternions i 2 — j 2 = k 2 = —1, ijk = 1, with an extra element x commuting with i, jf, k and 
x 2 = ±1 


ix —i i —ix 

j -jx jx -j 

kx -k k -kx 

1 —x x —1 

All row, column and diagonal products are x 2 . 

91:15 (Paul Erdos h Ron Graham) Is it true that any coloring of the integers with k colors gives 
a monochromatic solution of & 

v- 1 

/ , ~ = U *i < * 2 < • • • (finite sum)? 

This is open even for k = 2. If the answer is affirmative, let f{k) be the smallest integer for which 
every k -coloring of the integers 1 < t < f{k ) contains a monochromatic solution. Determine or 
estimate f(k). 


91:16 (Paul Erdos) Is it true that if 

1 1 1 

-1-b • • • H-= 1, < x 2 < ... < x n 

X\ X<2 X n 

then lim inf ^ > e ? It is trivial that the limit is > e. In fact perhaps it is infinite. 

91:17 (Paul Erdos) Is it true that for every solution of 

11 1 

I-b • • • H-— 1, 

£l £ 2 X n 

max(£ t+1 — Xi) > 3 ? {2,3,6} shows that > 3 is not true but perhaps this is the only counterex¬ 
ample. Perhaps max(x i+1 - £,) < k has only a finite number of solutions. 
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91:18 (Paul Erdos k I. Joo) Let 1 < q < 1 + €. Consider all the numbers 

£j = 0 or 1, 1 < n < oo 

t=0 

ordered by size, 1 < x x < x 2 < _ Prove that if e is sufficiently small then x k+1 - x k —► 0. 

Perhaps if q < q 0 , ql = q 0 -f 1 (the smallest Pisot-Vijayaraghavan number) then £jt + i — x k —> 0. 

91:19 (D. H. k Emma Lehmer) Find the relation between the primitive root g used in generating 
the cyclotomy of degree e and the sign of M in 

4p = L 2 + 27 M 2 , L = 1 mod 6 for e = 3 and e = 6, 


the sign of b in 


p = a 2 + 4b 2 , a = 1 mod 8 for e = 4 


and the signs of x, u, v, w in 


16p = x 2 + 50u 2 -f 50v 2 + 125tu 2 , xw — v 2 — u 2 — 4 uv for e = 5. 


Comment: The symmetric functions of the periods are independent of the primitive root. This 
is no longer the case for semi-symmetric functions. The simplest such function is 

a-i e— i f pM if e = 3 

rfvi+j - J2 vfvi+j+i = { P b if e = 4 

*'=o i=o ( -(3 px + Sp + 4) + 25(2u + w)p if e = 5 

Numerical evidence 


e = 3, p = L 2 + 27, L = 1 mod 3 


p 

7 

13 

19 

37 

79 

97 

139 

163 

313 

349 

607 709 

877 

937 

L 

1 

-5 

7 • 

-11 

-17 

19 

-23 

25 

-35 

37 

49 -53 

-59 

61 

9 

3 

2 

2 

2 

3 

5 

2 

3 

10 

2 

3 2 

2 

5 


-4 

-3 

-17 

41 

35 

-151 

247 

-308 

765 - 

-543 - 

-1956 1733 

3313 

-2707 

Si 

3 

10 

2 

4 

114 

-54 

108 

-145 

452 - 

-892 - 

-1349 2442 

2436 

-3644 

S\ — Si 

~P 

~P 

~P 

P 

~P 

~P 

P 

~P 

P 

V 

~P ~P 

P 

P 






e — 4 

» P = 

■ a 2 T 16, cl 

= 1 mod 4 







P 


17 

41 

97 

137 

241 

641 

977 






a 


1 

5 

9 

-11 

-15 

25 

-31 






9 


3 

6 

5 

3 

7 

3 

3 






s k 


18 

64 

6 

-60 

-708 

2604 

-4824 






s 3 


-16 

-18 

200 

-334 

-226 

1322 

-2870 






s k -s 3 


2 P 

2 p 

—2 p 

2 P 

-2 p 

2 p 

-2 P 
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Within a month, a preprint of 

Andrew J. Lazarus, Lehmer’s semi-symmetric cyclotomic sums and delta units, 
had appeared, it will be published in Acta Arithmetical 
Proposition 1.1 is 

1853(2, j) = p(L + 9(—1 ) j M) - 2, j = 1,2. 

and Proposition 2.1 is 

165 4 (2,j) = -1 - p( 1 -2a + 4(-l)^6), j = 1,3 
165 4 (2,2) = 2 pa-p- 1 

64S\3J) = 1-7 p 2 + 6p- 46p(-l)^(3 + a), j = 1,3 
64S 4 (3,2) = -3 p 2 + p(6 - 4a 2 ) + 1 
where p = a 2 -f 6 2 , b = 0 mod 2, 6>0, a+6=l mod 4. 

91:20 (? via John Brillhart, Ron Graham & Andrew Odlyzko) Is it true that 6 is a primitive 
root of about 95% of primes of shape n 2 -f 108? Andrew Odlyzko has checked this numerically 
for primes p < 4 X 10 12 (there appear to be 83413 such primes, 4152 of which do not have 6 as 
a primitive root) and has produced a heuristic argument, based on reciprocity laws, that this 
ought to be true. 6 

91:21 (Sinai Robbins) What groups G have G = .4(G), the group of automorphisms of G ? 

Remark. Bill Blair gives the reference W. R. Scott, Group Theory, p. 314, esp. exer. 11.4.11 
for the fact that S n = ^l(5 n ) for all n > 3 except n = 6, where S n is the symmetric group on n 
letters. Hugh Edgar gives the reference Kurosh, Theory of Groups, Chelsea, Vol. 1, p. 92. Later, 
Bill Blair supplied two more references: 

E. Schenkman, Group Theory , pp. 94-96; among other things Schenkman shows that G = A(G) 
if G = A{H) where H is the direct product of nonabelian simple groups. 

M. I. Kargapolov & Ju. I. Merzljakov, Fundamentals of the Theory of Groups , pp. 42-44 do not 
add any new results but offer the opinion that “the fact is that complete groups do not play 
any major role in group theory. (It is analogous to that played by perfect numbers in number 
theory.)” Bill’s inclined to think they’re probably right. 

91:22 (Sinai Robbins) Given (non-trivial - what does that mean?) a, 6, c and d, are there 
infinitely many pairs m, n such that 

a n -f 6 n = c m + d m ? 
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Remark: Andrew Granville observes that a negative answer follows easily (take 5 as the set of 
prime divisors of abed ) from the Main Theorem on 5-unit equations in 

Jan-Hendrik Evertse, On sums of 5-units and linear recurrences, Composiho Math., 53(1984) 225-244; 
MR 86c:11045, 

which states that given any finite set 5 of primes and an integer n > 2, there are only finitely many 
n-tuples of integers i lr ..,a: n with x x + ... + x n — 0, gcd(x 1? ..., x n ) — 1, prime p\x^ ■ • ■ x n => 
p £ 5, and no proper subsum of x x + ... + x n equal to zero. 

91:23 (Hugh Edgar) It has become an almost classical question to ask if there are any integer 
solutions of x 3 + y 3 + z 3 = 3 other than {1,1,1} and {4,4,-5}. Cassels has shown that x = y = 
z mod 9. Alf van der Poorten asks if there are any other 3-adic integer solutions. 

The plane sections 

[x 3 + y 3 + z 3 = 3] fl [x + y + * = 3m] 
of the surface are elliptic curves 

(x + y)(x - 3m)(t/ - 3m) = 9m 3 - 1 

and m has to be an integer = 1 mod 6. The only singular curve is given by m = 1. 

J. W. S. Cassels, A note on the diophantine equation x 3 + y 3 + z 3 = 3, Math. Comput ., 44(1985) 
265-266. 

Manny Scarowsky k Abraham Boyarsky, A note on the diophantine equation x 11 + y n + z n = 3, 
Math. Comput ., 42(1984) 235-237. 

91:24 (Dick Katz) Inscribe an equilateral triangle in a circle of unit radius. Inscribe a circle in 
the triangle. Inscribe a square in the second circle, and inscribe a circle in the square. Inscribe 
a regular pentagon in the third circle, and continue indefinitely. The radii of the circles converge 
to 

k=3 

What is this number? 

91:25 (Andy Pollington) Write ky/ It) with k G Z in base 10 as £ €<10*'. Prove that it is impossible 
to have e,- = 0 or 1. In fact, are such numbers (with any integer r > 2 in place of 10) always 
either transcendental or rational? Compare 

Kurt Mahler, Some suggestions for further research, Bull. Austral. Math. Soc ., 29(1984) 101—108, 
and a recent Acta Arith. article on the Cantor set. Are the irrational elements of the Cantor set 
necessarily transcendental? 

jf a — £c t r - *, (3 = with r, s integer bases and a is irrational, show that (3 is not 

algebraically dependent on a. 


n-r- 
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